Equality of P -partition Generating Functions

نویسندگان

  • PETER R. W. MCNAMARA
  • RYAN E. WARD
چکیده

To every labeled poset (P, ω), one can associate a quasisymmetric generating function for its (P, ω)-partitions. We ask: when do two labeled posets have the same generating function? Since the special case corresponding to skew Schur function equality is still open, a complete classification of equality among (P, ω) generating functions is likely too much to expect. Instead, we determine necessary conditions and separate sufficient conditions for two labeled posets to have equal generating functions. We conclude with a classification of all equalities for labeled posets with small numbers of linear extensions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Andrews-Olsson identity and Bessenrodt insertion algorithm on Young walls

We extend the Andrews-Olsson identity to two-colored partitions. Regarding the sets of proper Young walls of quantum affine algebras gn = A (2) 2n , A (2) 2n−1, B (1) n , D (1) n and D (2) n+1 as the sets of two-colored partitions, the extended Andrews-Olsson identity implies that the generating functions of the sets of reduced Young walls have very simple formulae: ∏ ∞ i=1(1 + t )i where κi = ...

متن کامل

A Combinatorial Proof of Andrews’ Partition Functions Related to Schur’s Partition Theorem

We construct an involution to show equality between partition functions related to Schur’s second partition theorem.

متن کامل

On composition of generating functions

In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...

متن کامل

پخش بار اقتصادی دینامیکی بهینه با استفاده از P-PSO پیشنهادی

In solving the electrical power systems economic dispatch (ED) problems, the goal is to schedule the committed generating units outputs so as to meet the required load demand at the minimum operating cost while satisfying all units and system equality and inequality constraints. This paper presents a different approach to economic dispatch problems with particle swarm optimization (PSO) techniq...

متن کامل

A General Asymptotic Scheme for Moments of Partition Statistics

Abstract. In order to compute means, variances and higher moments of various partition statistics, one often has to study generating functions of the form P (x)F (x), where P (x) is the generating function for the number of partitions. In this paper, we show how asymptotic expansions can be obtained in a quasi-automatic way from expansions of F (x) around x = 1. Numerous examples from the liter...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014